class Solution5 {
    public int singleNumber(int[] nums) {
        int bitMap = 0;
        for(int i = 0; i < 32; i++) {
            int num = 0;
            for(int j = 0; j < nums.length; j++) {
                num += ((nums[j]>>i) & 1);
            }
            num = num % 3;
            if(num == 1) {
                bitMap |= 1<<i;
            }
        }
        return bitMap;
    }
}